Designing Manufacturing Facility Layouts to Mitigate Congestion
نویسندگان
چکیده
When workflow congestion is prevalent, minimizing total expected material handling time is more appropriate than minimizing a distanced-based objective in manufacturing facility layout design. We present a model labeled Full Assignment Problem with Congestion (FAPC), which simultaneously optimizes the layout and flow routing. FAPC is a generalization of the Quadratic Assignment Problem (QAP), a classical problem for the location of a set of indivisible economical activities. A branch-and-price algorithm is proposed and a computational study is performed to verify its effectiveness as a solution methodology for the FAPC. A numerical study confirms the benefits of simultaneous consideration of layout and routing when confronted with workflow congestion. A detailed simulation for a case problem is presented to verify the overall benefits of incorporating congestion in layout/routing. A critique of FAPC with two alternative models is also provided. Three conclusions are offered from our work. First, a combination of re-layout and re-routing is a more powerful way to mitigate the impact of workflow congestion rather than using just the re-layout or just the re-routing options. Second, it is important to model workflow congestion in a manufacturing facility − namely, ignoring it can result in a significantly poor design. Third, the QAP layout is dominated by the FAPC layout for situations of medium workflow intensity.
منابع مشابه
Modeling and Analysis of Congestion in the Design of Facility Layouts
Reducing manufacturing lead times and minimizing work-in-process (WIP) inventories are the cornerstones of popular manufacturing strategies such as Lean, Quick Response, and Just-inTime Manufacturing. In this paper, we present a model that captures the relationship between facility layout and congestion-related measures of performance. We use the model to introduce a formulation of the facility...
متن کاملDesign of Flexible Plant Layouts
In this paper, we address the problem of designing flexible plant layouts for manufacturing facilities where product demands are subject to variability. A flexible layout is one that maintains low material handling costs despite fluctuations in the product demand levels. We extend existing procedures for design of flexible layouts by (1) explicitly capturing the stochastic nature of product dem...
متن کاملTeam Design Processes and Decompositions in Facility Design
When faced with the problem of designing a complex system, a design team must make many decisions. Because many design problems are too difficult to solve all at once, the design problem is decomposed into more manageable subproblems. The way in which a problem is decomposed may affect the quality of the solution that can be constructed, especially when time and resources are limited. This pape...
متن کاملRobust inter and intra-cell layouts design model dealing with stochastic dynamic problems
In this paper, a novel quadratic assignment-based mathematical model is developed for concurrent design of robust inter and intra-cell layouts in dynamic stochastic environments of manufacturing systems. In the proposed model, in addition to considering time value of money, the product demands are presumed to be dependent normally distributed random variables with known expectation, variance, a...
متن کاملPerformance Analysis of Dynamic and Static Facility Layouts in a Stochastic Environment
In this paper, to cope with the stochastic dynamic (or multi-period) problem, two new quadratic assignment-based mathematical models corresponding to the dynamic and static approaches are developed. The product demands are presumed to be dependent uncertain variables with normal distribution having known expectation, variance, and covariance that change from one period to the next one, randomly...
متن کامل